#pragma once

template<typename T>
class SelectionSort
{
public:
	void Sort(T data[], int n)
	{
		for (int i = 0; i < n - 1; ++i)
		{
			int minIdx = i;
			for (int j = i + 1; j < n; ++j)
			{
				if (data[j] < data[minIdx])
				{
					minIdx = j;
				}
			}
			swap(data[i], data[minIdx]);
		}
	}
};
